liiiiNiiiiioniiiiiigiii 

(ID EP 0 730 248 A1 

(12) EUROPEAN PATENT APPLICATION 

(43) Date of publication: (51) | n t CI. 6 : G06K 15/10 

04.09.1996 Bulletin 1996/36 

(21) Application number: 96300975.8 



(22) Date of filing: 13.02.1996 



(84) 


Designated Contracting States: 


(72) 


Inventor: Hickman, Mark S. 




DE GB IT 




Vancouver, WA 98684 (US) 


(30) 


Priority: 01.03.1995 US 397296 


(74) 


Representative: Colgan, Stephen James 




31.03.1995 US 415228 




CARPMAELS & RANSFORD 








43 Bloomsbury Square 


(71) 


Applicant: Hewlett-Packard Company 




London WC1 A 2RA (GB) 




Palo Alto, California 94304 (US) 







(54) Method and system for interlaced printing 



passes. In this manner, all print positions are addressed 
by the print mode. The three -pass 2X2 dot clusters print 
mode avoids excessive amounts of data loss resulting 
from alignment errors between two successive print 
passes. The print mode also provides a print mask fre- 
quency that is not an integer divisor of the typical dither 
cell sizes. This provides the beneficial result that the 
print mode mask frequency does not beat with the dither 
cell frequency. The disclosed printing method ensures 
that different nozzles will be used for any pixel location 
in the dither cell. Thus if any single nozzle is defective, 
the other functioning nozzle will in part hide the defect. 
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(57) A three-pass printing method and related print- 
ing system are disclosed. In the first -pass a pattern of 2 
X 2 dot clusters are printed. The dot clusters are contig- 
uous in the diagonal position and arranged in diagonal 
rows. After the first pass, the print medium (38) is ad- 
vanced and a different group of nozzles are used to print 
a second pass over the same swath also using 2 X 2 
dot clusters in a diagonal row in positions not printed 
during the first or second pass. A third pattern of 2 X 2 
dot clusters is then printed in a third pass in the intersti- 
tial positions not printed during either the first or second 
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Description 

CROSS REFERENCE TO RELATED APPLICATIONS 

This is a continuation-in-part of the following co-pending patent application: ODD NUMBER OF PASSES, ODD 
N U MB E R OF /^VAN CES , AN D SEPARATED-dFaGONAL-LINE MASKING, IN LIQUID INK PRINTERS, senal number 
08/057,576, filed April 30 ? 1993 (Brent W. Richtsmeier, et al.)- 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to scanning dot printers, and particularly to a print method and system providing 
improved print quality. 

Statement of the Relevant Art 

Dot matrix printing is the general term for printing techniques in which the pattern or matrix of 
a meSumluch as paper, to produce the desired image or text. If the dots are sufficiently small and closely spaced 
The pa tern ^perceived by the human eye as if the dots form a continuous image. Dots of the three pnmary addmve 
Sors cyan magenta and" yellow, may be combined, either side-by-side or dot-on-dot, to create the v.sua. perception 

° f ^pLTaf^Tdot matrix printer is the ink-jet printer. The printhead of an ink-jet printer ty P ica..y contains an 
array of minSture firing chambers that expel droplets of ink onto the print media. Ink-,et printers common.y use a 
sci Jng ^rinmead. The printer scans the printhead back and forth across the page as the finng 
aizTd Afte me printhead is scanned across the page, the paper or other print medium .s ™™™ nXa ^* d ™™* d 
fdtrecton orthcSona. to the scanning axis to position the medium for a subsequent scan The printhead I may -be 
banned one or m0 re times between each incremental medium advance. If the pnnter is pr.nt.ng .n color he i color 
oroplete may be deposited in the same or in different passes. The passes of the pmthead comb.ne to create a con- 
Sul sTrie's of horizonta. swaths, which taken together, create the ^^^^^ |jnear inch 

The reso.ution of ink-jet printers is measured in terms of the number of dots that can be pnrrted ' P e ^" ea ™ 
Resolutions of 300 or 600 dots per inch (DPI) are typical. The spacing between dots would therefore be 1/30C .or 1/600 
^r^ttely This distance between adjacent dot centers provides a convenient measuring system for d.stences 
Lithe ^onThe page or on the printhead. and may be referred to as the "dot row° distance. Mod em , Inkjet ^prin heads 
mav have numerous nozzles for each color. For example, the printer shown ,n Fig. 1 has a black pnnthead with 300 
n^zles opening at 600 DP. and a tri-color printhead with 64 nozzles per color (1 92 total nozzles) °^9«£ 00 ^ 

Print oualitv in ink-jet printing can be degraded because of various factors. Certain problems relate to the nature 
of liau d nk aSo" how ft may react with the print medium. For example, if too much ink is laid down on the page too 
ou ^^^TTnoniirou. print medium is used, the ink can pool together, causing dots to migrate ftom Iher 
?Znl± Tto^onl If the print medium is paper, ink can also wick into the paper fibers and spread .nto unin ended 
S^^^dJ^SLS are .aid down next to each other on the same scan of the pen ink of one cc o, can 
Zd fnto !ne other co.or. Also, rf too much ink is placed on the page, the moisture content of the .nk can cause the 

^OtherSrquality defects resu.t from problems with the printhead. For example, ai^ 

can cause tne nozzles to fail to eject droplets. Since a given nozzle typically prints an ent.re row of dots on , the pnnt 
medSm a defective nozzle can produce a thin white horizontal line in an area of otherwise sol.d color. Asimilar p oblem 
cTn r U M?a nozzl has a trajectory error, which means that instead of ejecting the ink droplet directly norma, to frie 
printTead the drop.et is ejected at some ang.e. If the trajectory error is in the scan axis, the defects nozzl > can ^ print 
dots eTher ahead of or behind its correct position. If the error is in the medium-advance axis the nozzle can print in 
toepTolTeni^ adjacent nozzle, thus eff ecth,ely eliminating any contribution of the defective nozzle ,n its intended 

"^rrSr'in the mechanical assemblies used to advance the print medium and scan the printhead back and forth 
across The page nTay also cause print quality degradation. A defect known as 'banding- can occur because of errors 
taSTdfeSStti^ium is advanced If the medium advance is less than the nominal swath height a narrow darker 
^S^I^Th the smal. region where the two swaths overlap. If the medium advance is s.ighfy more than 

^vfiT^^-^". «~" implemented to eliminate or at least hide such defects caused by the 
printhead or printing mechanism. U.S. Patent No. 4.963,882 (Hickman), assigned to the present ass.gnee. discloses 
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a method that alleviates errors due to defective or non-functioning nozzles. In the Hickman method, each dot row is 
addressed at least twice, each time by a different nozzle. If any given nozzle is defective, another nozzle will always 
address that same row. This technique is referred to as a "redundant nozzle" print mode. 

U.S. Patent No. 4,748,453 (Lin et al.) discloses a two-pass method for reducing or eliminating pooling of ink droplets 
s when printing on overhead transparencies or other nonabsorbent material. In the first pass, the printhead lays down 
a checkerboard of alternating dots, with adjacent diagonal dots being contiguous. On the second pass, a complemen- 
tary checkerboard pattern of alternating dots are laid down in the interstitial positions between the dots of the first pass 
(See Figs. 6 and 7). It is intended that dots laid down on the first pass will have time to dry before the dots are deposited 
on the second pass. 

io U.S. Patent No. 4,967,203 (Doan et al.), assigned to the present assignee, also discloses a two-pass print mode. 

In the first pass a checkerboard pattern of 2 X 2 dot clusters is printed. After the first pass, the paper is advanced a 
portion of the effective printhead height. A second pass is then made with a different set of nozzles to print a second 
checkerboard pattern of 2 X 2 dot clusters, complementary in position and interleaved with the first pattern (See Figs. 
8 and 9). Successive passes of the printhead are made, with partial swath height advances of the print medium between 

is passes, to complete the intended image. The two complementary patterns are thus "interleaved" or "shingled" between 
print swaths similar to the way shingles on a roof are laid down. This shingling effect alleviates banding artifacts. 

A problem, however, with complementary patterns in multi-pass printing, such as disclosed in Lin and Doan, is 
that misalignment between passes can result in reductions in effective coverage of the intended print zone. The mis- 
alignment can occur in either the medium-advance or the scan axis. For example, in the single dot checkerboard pattern 

20 disclosed in Lin, if the medium-advance error is a single dot row in either the scanning or medium-advance direction, 
the pattern in the second pass will be laid directly on top of the pattern in the first pass, which will effectively mean that 
half of the intended area will not be covered with dots. The same medium-advance error in the Doan print mode would 
result in a reduction of one-fourth of the intended area fill. 

Another print defect that has been discovered by the present inventors is one in which the pattern dot width of the 

25 print mode "beats" with the dot width of halftone or dither cell produced by the printer driver. Dithering techniques 
produce a "cell" of a particular number of pixels. Many classic dither patterns use square cells having 8 pixels per side, 
or 64 total pixels per cell. Other dither cells have other multiples of 8 pixels per side, such as 16, 64, or 128 pixeis. if 
a print mode pattern repeats on the same dot frequency (i.e., same number of dots per repetitive cycle) as the dither 
cell, the print mode pattern can beat with the frequency of the dither cell, causing undesirable print artifacts (See Figs. 

30 16-19). 

There remains a need for a printing method and system that minimizes print defects due to problems such as non- 
functioning nozzles, nozzle trajectory error, and mechanical errors in either the printhead scan axis or the medium- 
advance axis. A multi-pass method solving these problems would also preferably avoid problems relating to the print 
mode frequency beating with the dither cell frequency. 
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SUMMARY OF THE INVENTION 



The invention provides a method of printing on a print medium with a scanning dot matrix printhead having an 
effective printhead height. The method includes the following steps: (a) scanning the printhead in a first pass across 

40 the medium and depositing dots according to a first pattern of dot clusters; (b) advancing the print medium a portion 
• of the effective printhead height; (c) scanning the printhead in a second pass across the medium and depositing dots 
according to a second pattern of dot clusters; (d) advancing the print medium a portion of the effective printhead height; 
and (e) scanning the printhead in a third pass across the swath and depositing dots according a third pattern of dot 
clusters. The first, second, and third patterns are mutually complementary in position and interleaved with each other. 

45 The invention also provides an ink-jet printing system that prints according to image data. The system includes 

the following elements: (a) a controller; (b) a scanning carriage assembly communicatively linked to the controller; (c) 
a printhead mounted to the scanning carriage assembly and communicatively linked to the controller; and (d) a medium- 
advance mechanism communicatively linked to the controller. The controller is programably operated to achieve the 
steps described in the above-recited methods. 

50 a printing method and system are thus provided that minimize print quality degradation arising from defects such 

as n on -functioning nozzles, nozzle trajectory error, and mechanical errors in the scanning axis or the medium-advance 
axis. These problems are solved without the introduction of undesirable defects resulting from the print mode frequency 
beating with the dither cell frequency. 

55 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a perspective, partial cut-away, view of a printer of the invention. 
Fig. 2 is a block schematic diagram of a printing system of the invention. 
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Fig. 3 illustrates a 8 X 8 pixel dither cell. 

Fiq 4 illustrates an 8 X 8 pixel section of a rasterized image. 

Fig 5 illustrates the result of tiling the dither cell of Fig. 3 over the section of rasterized image of Fig. 4. 
Fiqs 6 and 7 illustrate a previously invented two-pass checkerboard printing method. 
5 Figs! 8 and 9 illustrate a previously invented two-pass 2 X 2 dot cluster checkerboard pnnt.ng method. 

Fias 10-1 2 illustrate a three-pass, 2 X 2 dot cluster print mode ofthe invention. 

Hg i sVustr^s the resulting pattern of dots of the print mode of Figs. 6 and 7 with a one dot row ahgnment error 
hotwppn nasses in the medium-advance or scan direction. 

Fig U Gratis the resuming dot pattern of the print mode of Figs.8 and 9 with a one do, row ahgnment error 
10 between passes in the medium-advance direction. . 

Fig 15 illustrates the resulting dot pattern of the print mode of Figs. 10-12 with a one dot row ahgnment error 
between the first two passes in the medium-advance direction. 

Figs. 16 and 17 illustrate print defects arising from the print mode pattern of Figs. 6 and 7 beating w,th the 8 X 8 

is Figs"i°8 and 19 illustrate print defects arising from the print mode pattern of Figs. 8 and 9 beating with the 8 X 8 

- Figs'^oSillustrate beneficial effects of the print mode pattern of Figs. 1 0 and 1 1 that do not beat with the 8 X 8 

dither cell of Fig. 3. 
20 DETAILED DESCRIPTION OF THE ILLUS TRATED EMBODIMENT 

Fig. 1 illustrates an ink-jet printer, generally indicated at 10, ofthe invention. Printer 10 ^^^^ 
which L mounted a controller catd 14. a print ca^ 

advance motor 22 and carriage drive motor 24. Also attached to hous.ng 12 are a paper input tray 26 and a pape 
■ 2S S^^S^Uercan* 14 is communicatively connected to a host printing device (not shown), such as na 
computer from which* recess data signals representative of the image and/or text desired o £ P^tSSS 
card 14 is also communicatively connected with printheads 18 and 20. medium-advance motor 22..and carriage ad 
vancemoto 24 Medium-advance motor 22 is linked via a gearing assembly 30 to polymeric .rollers (not shown that 
Tve the print medium through the printer. Carriage advance motor 24 is linked via a drive be.t 34 to carriage 16. A 
30 stack of paper is placed in the input tray 26. Sheet of paper 38 is shown being , printed on. 

At the appropriate time, controller 14 actuates carriage advance motor 24 to drive carnage 26 in the car .age 
advance axis Y to scan printheads 1 8 and 20 over the current swath on sheet 38. As print cartridges 1 8 and 20 conta.ning 
priXadT no\ Z^) are scanned in the Y direction, the printheads are addressed by controller 14 to expel droplets 
o intfn The desired dot matrbc pattern across sheet 38. After a scan is complete, controller 1 1 4sends ^^22 
advance motor 22 to drive sheet 38 incrementally in the medium-advance direction X shown so that the p mtheads 
can begin another pass. Multiple adjacent horizontal passes are printed in this manner to comp ete the printing of the 
desiri image on the page. More than one pass can also be made over the same sect.on without advancing the paper. 

ft 2 schematically illustrates a printing system of the invention. This printing system «^^ 8 
poneni. a host 40, a driver 42 and a controller 44. Host 40 is typically a computing dev.ce such as a persona, 
Host 40 wpically includes an input mechanism such as a keyboard and/or mouse and a v.deo output such as a computer 
mon itcr^ eW withTn the memory of the host 40 is the image data 46 which is desired to be printed. This .mage data 
may nclude^ a^d or graphics created by a user and/or images derived from some other source, such as a scanner 
photo CD camera, or video recorder. This image data may be stored in any of various formats orcow** graphics 
languages which may be independent of the resolution of any particular computer monrtor or p nnting device. 

TnfsTmage data may be monochrome or muKico.or information. Multicolor images are typ.ca.fy stored .n a red (R) 
qreerWG Wue (B) addile color format. Additive primary colors RGB are used when the colors are produced ' rom a 
in o the eye of the observer. RGB added together make white light; whereas the absence of RGB (the absence 
5 Hght) results^ black (K). For eaoh pixel in the raster, a particular color intensity is provided. Images brought in rfrom 
sources such as scanners also are typically in RGB, since the photoreceptors in scanners ; ece,ve ^^ 
image in this manner. CRT's are essentially capable of an infinite number of .ntensrty levels per phosphor. Howeven 
hlTuman eyTSn onfy resolve about 50 levels of intensity. The color image held within a computer .s typicaHy stored 
wS levels of intensity. 256 different levels of intensity can be represented using 8 bits of ,nformat.on (28 = 256) 

The'image is logical V represented in terms of three separate logical image matrices or rasters, one for each color 
For each raster a particular intensity for each pixel is stored. Each color raster is referred to as a color 'plane. The 
Sn2^2iS3*,e to provide a color "space." Images stored in RGB format are said to be in RGB color space, 
^TZvZz is typically in the form of software entered into the memory of the host 40. In many cases, driver 42 
is designed for a specific printer. Many popular printers come with a floppy disk conta.n.ng such a dnver. which the 
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user loads into his host computer. Within the driver, there are three fundamental functional steps, color transform 48, 
rasterization 50, and halftoning 52. 

During color transform 48, the RGB image information is converted to the subtractive colors cyan (C), magenta 
(M), and yellow (Y). Subtractive primary colors CYM are used because. color images seen on a sheet of paper or other 
5 print medium are the colors that remain after light is reflected through the ink or other colorant onto the page and back 
into the viewers eye. The addition of all three subtractive CYM primary produces black (K), and the absence of any of 
these subtractive primaries produces white. The following algebraic manipulations in Table 1 can be used to transform 
additive RGB color information into subtractive CYM color information. 

io Table 1 



15 



R+G=Y 


C+M=B 


R+B=M 


C+Y=G 


G+B=C 


M+Y=R 


R+G+B=white 


C+M+Y=K 


none=K 


none= white 



Color printers having cyan, magenta and yellow ink also often have a printhead for printing black ink. A procedure 
called "undercolor removal" can be used in a region of color printing to print some black dots and remove some of the 

20 color dots. This is true because a combination of all three additive colors produces black, and in an area in which all 
three colors are used, a black dot 'would therefore replace three dots of each of the three primaries. When undercolor 
removal is used, the additive RGB color space is converted to subtractive CYMK four color space. 

During rasterization 50, the image data is converted over to a rasterized format consistent with the resolution of 
the printer involved. For example, if the resolution is 300 DPI, the image received from the host 40 is rasterized to 300 

25 DPI. This rasterization process must often transform the image resolution received from the host to the resolution of 
the printing device. For example, typical resolution of computer monitors is approximately 72 DPI. Therefore, to trans- 
form this image to 300 DPI, the resolution of the image must be approximately quadrupled. During rasterization a 
logical raster image for each color is created for each pixel, with the intensity level for that pixel. 

Ink-jet printers are commonly binary in nature. In other words, they can only print two levels for each color: on or 

30 off. On the other hand, the image data 46 exists in terms of multiple intensity levels per pixel per color, and may be 
considered virtually analog. Therefore, some method must be provided to transform the essentially analog pixel infor- 
mation to binary pixel information. This conversion algorithm is commonly referred to as halftoning, and occurs in the 
system shown in Fig. 2 in the driver at halftoning step 52. Halftoning is described in Digital Halftoning, Robert Ulichney 
MIT Press, 1987. 

35 It should be mentioned here that not all ink-jet printers are strictly binary. Some ink-jet printers can print more than 

two intensity levels per pixel. For example, some printers use multiple drop sizes that can be laid down on any given 
pixel. Another approach is to use combinations of droplets of uniform size, but with different dye loadings. Yet another 
approach is to use small droplets and to deposit multiple droplets at each pixel location to intentionally vary the size 
of the dot and/or its intensity for that location. For purposes of the present discussion, the more common binary ink- 

40 jet printer is described for simplicity. The invention is nevertheless applicable to ink-jet printers having more than two 
selectable intensity levels per pixel. 

When the halftoning step 52 is complete, the image is represented in terms of the appropriate number of color 
planes, and for each color plane, each pixel has only the information of whether there is a dot printed or not. In other 
words, the near-analog color planes are now transformed into binary color planes, with only one bit of information per 

45 pixel per color. This single bit is either a dot on or a dot off. 

The driver then communicates this rasterized binary pixel information to the printer controller 44. The controller 
44 implements its print mode 56. The print mode does not alter the position of a dot or whether or not a dot is printed, 
but only affects when a particular dot is printed, i.e., during which pass of the printhead. Such decisions about when 
to print are commonly referred to as print masks. The term mask is used because the data coming from the driver 

so already has determined where the dots will be placed, and this data is masked different passes to allow certain dots 
to be printed during the particular pass in question. 

In the illustrated embodiment, the driver 42 is shown as being separate from the host, but is, as stated, typically 
software installed into the memory of the host. The controller 44 is typically implemented in firmware on a controller 
card in the printer. However, this separation between host, driver and controller may be altered. For example, both the 

55 driver and controller may be implemented in software held in the host memory. In this case, the printer would simply 
act upon very explicit scan-by-scan pixel instructions received from the host, since the functions of rasterization, color 
transform, halftoning and swath management would all be performed at the host level. This implementation is referred 
to as a "dumb printer/ On the other extreme, both the driver and the controller may be implemented as software and/ 
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or firmware in the printer, wfth all functions of rasterization, color transform, halftonin 9 ^^17^5^^^ 
handled at the printer. In this embodiment, the host supplies the image data at a very he,ght level (typ.cally m a reso 
lution-independent graphics language) to the printer. This implementation is referred to as a . smart printer 

A common type of halftoning is ordered cell dithering, which is discussed ,n reference to Figs 3-5 Fig. 3 is llustrates 
s an 8 X 8 ordereLrther cell. Each pixel location within this cell is assigned a threshed number between 1 and 64 
These numbers are spread throughout the cell in a preselected fashion to achieve a certain , ^'^'e re^lt dumg the 
erintino orocess The number 64 is chosen as the number of intensity levels represented because the ceN has 64 
Srons P 8 x = 64) Such cells are typically square and typically have sides that are sized in multiples of ****** 
S as 8 16, 64 and 128. Square dither cells are sized in multiples of eight because data buses and memory are 

10 typically configured to handle eight-bit bytes. 

Fig 4 illustrates a portion of the logical rasterized image for a single color plane after having completed the color 
transform and rasterization steps. Onty the upper left-hand 8 X 8 pixel segment of this image ,s shown for purposes 
of this discussion. However, it will be understood that an actual image would have many more pixel loc at ons For 
example in a 7 X 10 inch image at 300 DPI would have 6.3 million pixel locations. The actual intensity levels for the 
area o the image shown in pfg. 4 is a uniform very low level (level 1) for the particular color represented. In other 
ZZsZZLu^ intensify .eve, for the image over the 8 X 8 pbce. segment shown is 

The actual intensity level for any given pixel in the image could be any level between 1 and 64. However, for s.mplioty 
a level 1 is chosen for the present illustration. 

As stated, the intended printing device can onty print two levels, on and off. Therefore, the 
level must somehow be represented with the binary printing device. This is done by su P e ;P OS ' n 9*^ 
3 overthe raster image. At each pixel, the threshold number in the dither cell is compared against mtens t ^vd.n the 
raster image If the raster image intensity level at that pixel location is greater than the threshold number a that location 
S ipr' ted in other words, an "on" dot wi.. be indicated. If the pbce. intensity is less than the thresho, dnun*j no 
dot will be printed. The dither cell is first compared against the raster intensities ,n the W e left ^ o e ^ 
image, and is then repeatedly -tiled' over the entire image. The 8 X 8 dither cell shown ,n F,g wou. I need to be t led 
over 98,000 times over the 7 X 10 inch image referred to. The same process must be repeated for each of the colors 

USe Hg. 5 illustrates the result of the dither cell of Fig. 3 having been tiled over the portion of the image si- ^wn inl Fig 
4. in only one location, the 5th row and 5th column of the section of the image shown ,n Fig. ^ the 
greater than or equal to the threshold number (also 1 ). As shown in Fig. 7, on V m this location is an on Mpr^ed 
Tether words this is the only section of the image where a dot will be printed for the particular color considered The 
resTofTetaSing sequence shown in Figs. 3-5 is to produce a new set of color, planes tak,ng into account the 
binarv nature of the intended printing device. . tertHflH 

Rqs 6 and 7 illustrate the print mode disclosed in the Lin patent described above. This print method is intended 
to be used 4h non-porous print media, such as overhead transparencies. In Figs. 6 and 7, a printhead 60 ,s used to 
print the two patterns" of dots shown. Printhead 60 has nozzles such as nozzle 62. These nozzles are shown from a 
view looking down at the paper, and would not be normalV visible in this orientation, but are shown o illustrate their 
Ism™ during scannbg process of printhead 60. Printhead 60 . scanned to the right or to the left as shown in 
K? 8 and 7 which is the printhead scanning axis X shown in Fig. 1 . As the printhead 60 ,s scanned across the page 
the nozzles are energized at the appropriate time by controller 14 to eject droplets of ink. as shown. 

Fig. 6 illustrates a first pass of printhead 60 across the page. Fig. 7 illustrates a second pass of printhead 6 o across 
the page. In Fig. 6. the dots currently printed in that pass are shown as solid black dots. In Fig. 7. the ^ Pnntedjn 
ne previous pass of Fig. 6 are shown as empty circles, and the dots printed in the current pass of Fft 7 shown 
as solid black dots. This same method is used to illustrate dots printed in current and prior passes ,s used also ,n Figs. 

45 2 |'n a th d e fi?sf pass shown in Fig. 6. each nozzle prints only at every other dot location, as shown The printhead has 

the capability of printing every dot location, but the interstitial dot positions are not pnnted upon to create the check- 
erbclrd paSln s'hown 9 AfteMhe pass of Fig. 6. the printhead makes the second pass of Fig. 7 over 
When the two passes of Figs. 6 and 7 are complete, a solid fill in of dots is printed. The paper .s then advanced a full 

dots^st touch and as I diagonally adjacent dots do not touch, .n realrty. in most, if not all Ink* t pnnfing i systems, 
horizontally and adjacent dots overlap slightly, and diagonally adjacent dots are cont.guous, as shown in Figs _13-15 
Tn ? ovSapp^g pattern allows for complete area fill of the desired image, without the wh ft s , spaces that would ^resutt 
ss if horizontal^ and vertically adjacent dots just barely touched as shown in Figs. 6-1 2. and 1 6-22. These dots are shown 
this way for clarity in visualizing the dot patterns. 

Figs. 8 and 9 illustrate the print mode disclosed in the Doan patent refereed to above. In F.g. 8. a f.*t pass ofthe 
printhead 60 is made with a first bottom group 64 of nozzles. As shown in Fig. 8. during a first pass, a checkerboard 
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pattern of 2 X 2 dot clusters is printed, leaving alternating positions of 2 X 2 dot cluster spaces empty. After the second 
pass in Fig. 8, the page is advanced a portion (typically one-half) of the effective printhead height to place a new group 
66 of nozzles in position to retrace the swath portion shown in Fig. 9 and to place the first group 64 of nozzles over a 
portion of a second swath. A second pass is then made with the entire to printhead to deposit a complementary pattern 

5 of 2 X 2 dot clusters, thus filling in the interstitial positions in the first swath and also printing the second pattern over 
a portion of a second swath. 

The print medium is then again advanced one-half of the printhead height and the first pattern is again printed with 
the full printhead. On this third pass, the top half of the second swath is completed and the bottom half of the second 
swath is printed with the first pattern. Successive print medium advances and alternating first and second patterns are 

10 printed with the entire printhead to complete a series of contiguous swaths with the two print mode patterns being thus 
interleaved between print swaths. The following Table 2 illustrates this interleaving effect. In this table, the numbers 
represent the print pass, and the letters represent the two print patterns. The first pattern is labeled "A" and the second 
pattern is labeled B B." 



Table 2 
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Print Passes 


1 


2 


3 


4 


5 


6 


Swath 1 


A 


B 










Swath 2 




B 


A 
A 


B 






Swath 3 








B 


A 
A 


B 



25 As can be seen in Table 2, the two patterns A and B are interleaved between the successive print swaths. This 

interleaving or shingling helps conceal any banding that might occur due to errors in the medium advance mechanism. 
The first print swath is of necessity only a partial swath to begin the printing process at the top of a page or section of 
an image. As shown, once the steady state is achieved in the second swath, it takes two passes of the printhead to 
complete each full swath. 

30 Figs. 10-12 illustrate a three-pass, 2X2 dot cluster print mode according to a printing method of the present 

invention. In Fig. 10, in a first pass, printhead 60 lays down a diagonal pattern of 2 X 2 dot clusters, as shown. A first 
portion 64 of printhead 60 is used to print the first pass. After the first pass, the print medium is advanced to place a 
new portion 66 in position to print as shown in Fig. 11 . This incremental advance of the print medium is preferably 1/3 
of the effective printhead height, in other words, 1/3 of the height ofthe nozzle array used in the printing process. In 

35 the second pass (Fig. 11), a second pattern of diagonal 2 X 2 dot clusters are printed in a portion of the interstitial 
positions left by the first pass. After the second pass, the print medium is again advanced a portion of the effective 
printhead height, which again is preferably 1/3 of the printhead height, to place a third group 68 of nozzles in position 
for printing, as shown in Fig. 12. In the third pass (Fig. 12), a third pattern of diagonal 2 X 2 dot clusters is printed in 
the remaining interstitial dot positions left after printing the first two passes of Figs. 10 and 11. As can be seen, the 

40 alternating cluster patterns of Figs. 10-12 repeat every six dots in both the scanning and medium-advance direction. 
In other words, this print mode or pattern has a dot frequency of six dots in both these directions 

The print mode of Figs. 10-12 thus uses an inteleaving of print mode patterns to print a series of successive print 
swaths, similar to that shown in Table 2, except that in the three-pass print mode, three different passes of the printhead 
contribute to each print swath. This is illustrated in the following Table 3. The first pattern is labeled n A," the second 

45 pattern is labeled "B," and the third pattern is labeled "C." 



Table 3 
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Printhead Passes 
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Swath 1 


A 


B 


C 














Swath 2 




B 


c 
c 


A 
A 
A 


B 
B 


C 








Swath 3 










B 


C 


A 
A 


B 
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e.on thP three oattems are interleaved between the three successive print swaths. Again, this inter- 

Tn SrSl*. o. 300 DPI or b.Kar. srrors in a,, g n m e„, can aa* b» aa mu* a. a do, ro w 
".It ,ha a£X" SSJ. d„*o,,on» in ,h. prln, mod. o, Fig.. 6 and 7. As J""^^^ 

hv anoroximatelv one-half, resulting in serious print quality degradation. 
7 TS! "ingle dot row alignment error between the first and second print passes shown .n FJl 8 _and .9 s 

reducing the amount of area fill by one-fourth, and also causing a degradation .n print quaWy in 12 A 12 X 

p n 1 r illustrates one ofthe benefits ofthe two-pass, 3 X 3 dot cluster print mode illustrated in Figs. 10-12. A 1 2 X 

SE53KSSS33£=s=ss!B=s. 

Prto r™~ uSad^n, n»d. a Fi9 a. ,0-1. 1- -> ^^nlli's 3 

7 ^r n d^^^ 

onf j Q cino pn-92 illustrate three passes of print mode illustrated in Figs. 10-12. 

■ for examole if the image had a greater average intensity over the sect.on of image analyzed. 

As shown in RgTas the single dot, two pass, checkerboard patterned print mode of F.gs 6 and 7 .s app hed to 

r;t P Sin^t^^ 

Figs 6-9. TOs is true because these print modes repeat an integer multiple of times every 8 p^els. Thus, the.r pattern 
dot widths may be said to "beat" with the dot width of the data cell. 
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The problem with such "beating" is that each dot shown in the first pass 16 or in the first pass 18, will also always 
be printed with the same nozzle, La., nozzle 72 of printhead 60, as shown. In the second pass, nozzle 74 is in the 
correct vertical position to print these dots, but because of the print mode chosen, which beats with the same frequency 
as the data cell, this nozzle will skip over that particular pixel location every time. 
5 If nozzle 72 were to for some reason malfunction, for example, due to being plugged with debris, or having ingested 

air, the fifth row, fifth column dot would never be printed. Thus, effectively eliminating completely the print data received 
from the driver for that pixel, and also eliminating much of the benefit of using a multi-pass print mode. This problem 
occurs in any print mode having a pattern dot width that is an integer divisor of the dither ceil or other data cell dot 
width received from the driver. 

10 However, as shown in Figs. 20-22, the 2X2 dot cluster, three-pass print mode of Figs. 10-12 does not beat with 

the frequency of the 8X8 dither cell, but repeats every 6 pixels. This non-beating of data cell and print mode pattern 
produces the beneficial result that the nozzle that prints the desired dots within a dither cell are somewhat randomized 
between the three print passes. The fifth column, fifth row dot is printed in only two occasions in the first pass (Fig. 
20), once in the second pass (Fig 21), and twice in the third pass (Fig 20). Statistically, the fifth column, fifth row dot 

15 would be printed in approximately 1/3 of the time in each ofthe three passes. Thus, if nozzle 72 were to malfunction, 
from being plugged by dirt or debris, for example, the other nozzles 76 and 78 would pick up the duty of printing that 
dot during the second pass and third passes. Mathematically speaking, this beneficial result of dividing given dot lo- 
cations within data cells between different nozzles is provided because the print pass pattern dot width is not an integer 
divisor of the data cell dot width received from the driver. 

20 Other data cells other than the 8 X 8 or multiples of 8 X 8 cell dot width, and other print mode pattern dot widths 

other than the six dot pattern dot width shown in Figs. 10-12 couid be used to provide the same benefit as long as the 
print mask pattern dot width is not an integer divisor of the data cell dot width. For example, with square data cells 
having eight pixels per side (or a multiple of eight pixels), dot patterns having a dot width of 1 0, 1 2, 1 4, or 1 8 dots might 
be used. Another way of mathematically expressing this desired non-beating effect is to say that the data cell dot width 

25 and the mask pattern dot width are not integer factors of each other, since the print mode pattern dot width may be in 
fact larger than the data cell dot width. 

The term "dot width" as used herein means the number of dots or pixels used, and not to the actual physical size 
of the dots or pixels. The term "pattern dot width" means the number of dots per repetitive cycle of a given dot pattern. 
For example, the illustrated three-pass 2X2 dot cluster pattern repeats every six dots, and would therefore have a 

30 pattern dot width of six. The term "dot frequency" when applied to the print mode pattern or the data cell means the 
number of dots per repetitive cycle. The "effective printhead height" means the height of the nozzle array used on a 
given printhead. When a driver or controller is said to be "programmed" or "programmably operated" to perform a given 
function or series of steps, it is intended to include any of various electronic methods of performing the recited functions 
or logical steps, such as with the use of software or firmware. 

35 

Claims 

1. A method of printing on a print medium (38) with a scanning dot matrix printhead (18, 20) having an effective 
40 printhead height, the method, comprising: 

scanning said printhead (18, 20) in a first pass across said medium (38) and depositing dots according to a 
first pattern of dot clusters; 

advancing said print medium (38) a portion of said effective printhead height; 
45 scanning said printhead (18, 20) in a second pass across said medium (38) and 

depositing dots according to a second pattern of dot clusters; 
advancing said print medium (38) a portion of said effective printhead height; and 

scanning said printhead (1 8, 20) in a third pass across said swath and depositing dots according a third pattern 
of dot clusters; 

50 wherein said first, second, and third patterns are mutually complementary in position and interleaved with each 

other. 

2. A method according to claim 1 , wherein said dot clusters are each 2X2 clusters of dots. 

55 3. A method according to claim 1 or 2, wherein said print medium (38) is advanced 1/3 of the effective height of said 
printhead (18, 20) during each of said steps of advancing said print medium (38) with respect to said printhead 
(18..20). 
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A method according to any preceding claim, wherein said dot clusters are laid out in diagonal rows in said dot 
patterns. 

A method, according to any preceding claim, of printing on a print medium (38) with a scanning ink-jet printhead 
(18, 20) having an effective printhead height, the method comprising: 

providing image data ( 46); 

providing a first, second, and third dot patterns, each dot pattern being complementary in position to the other 
two of said dot patterns and each composed of dot clusters, each dot cluster having at least a 2 X 2 dot size; 
scanning said printhead (18, 20) in a first pass across a swath of said medium (38) and deposrtmg dots ac- 
cording to said image data (46) and said first dot pattern; 
advancing said print medium (38) by 1/3 of said effective printhead height; 

scanning said printhead (18, 20) in a second pass across said swath and depositing dots according to said 
image data (46) and said second dot pattern; 

advancing said print medium (38) by 1/3 of said effective printhead height: and 

scanning said printhead (1 8, 20) in a third pass across said swath and depositing dots according to said image 
data (46) and said third dot pattern; 

wherein said three dot patterns are interleaved with each other in said swath. 

An ink-jet printing system, according to any preceding claim, that prints according to image data (46), the system 
comprising: 

a controller (44); 

a scanning carriage assembly (24, 34, 16) communicatively linked to said controller (44); 

a printhead (18, 20) mounted to said scanning carriage assembly and communicatively linked to said controller 

(44); and 

a medium-advance mechanism communicatively linked to said controller (44); 
said controller (44) being programably operated to: 

scan said printhead (18, 20) in a first pass across said medium (38) and deposit dots according to a first 
pattern of dot clusters; 

advance said print medium (38) a portion of said effective printhead height; 

scan said printhead (18, 20) in a second pass across said medium (38) and deposit dots according to a 
second pattern of dot clusters; 

advance said print medium (38) a portion of said effective printhead height; and 

scan said printhead (18, 20) in a third pass across said swath and deposit dots according a third pattern 

of dot clusters; . . , 

wherein said first, second, and third patterns are mutually complementary in position and interleaved with 

each other. 
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